Automatic Programming Using Abstract Data Types
نویسنده
چکیده
In th i s paper we f i r s t t r y to character ize one meaning of automatic programming. We consider it to be one part of the Programming environment re la ted to A r t i f i c i a l I n te l l i gence techniques. We then i l l u s t r a t e an automatic programning process, on a simple example, using an Abstract Data Type theory to which we add the not ion of schemes which are p a r t i c u l a r l y useful in program de r i va t i on from Abs t rac t Type decomposition. We conclude that a l l the concepts t reated in th i s paper must be con ta i ned in one way or another in any automatic programming system. However th i s necessitates fu r the r study in such t heo re t i ca l f i e l d s as Abstract Data Type Theory, Spec i f i ca t i on languages, Theorem provers or proof cheekers and ru le r e w r i t i n g systems.
منابع مشابه
Dimensionality Reduction and Improving the Performance of Automatic Modulation Classification using Genetic Programming (RESEARCH NOTE)
This paper shows how we can make advantage of using genetic programming in selection of suitable features for automatic modulation recognition. Automatic modulation recognition is one of the essential components of modern receivers. In this regard, selection of suitable features may significantly affect the performance of the process. Simulations were conducted with 5db and 10db SNRs. Test and ...
متن کاملAPE: An Expert System for Automatic Programming from Abstract Specifications of Data Types and Algorithms
The APE (Automatic Programming Expert) system constructs executable and efficient programs from ■ algebraic specifications of abstract data types, and • abstract algorithms given as conditional term-rewrite-rule-systems with term', built up from operation symbols of the abstract data types involved. The APE is an experimental system devised to develop methods for codifying a rather broad extent...
متن کاملAutomatic testing tool for Java ADTS
The inherent properties of Abstract Data types are a good basis for systematic testing and for decoupling design and development of software. We propose checking the implementation of Java Classes for Abstract Data Types using the Java Class Interface Definition and an Oracle of Test Cases that specify expected results. This task is performed by a software tool proving for automatic Unit Testing.
متن کاملVerifying the Specification-to-Code Correspondence for Abstract Data Types
Formal specification has become an important issue in the development of safety critical software. Automatic code generation from specifications in general leads to inefficient implementations. Instead, we present a verification method that allows verifying an implementation against a given specification, using specification generation from program source code. Generated specifications can be c...
متن کاملAutomatic generation of certified construction functions guaranteeing algebraic invariants on concrete data types
Concrete data types and pattern-matching are salient features of modern programming languages as powerful ways of defining and manipulating data structures. Among other things (eg. abstract syntax trees, regular expressions, DNA sequences, chemistry, cellular automata), the developments of XML greatly increases the interest in more complex pattern-matching for easily writing programs transformi...
متن کامل